Penggunaan QR Code untuk Menunjukkan Posisi dan Implementasi Algoritma Dijkstra dalam Pencarian Rute Terpendek pada Navigasi dalam Ruangan Berbasis Sistem Operasi Android

摘要

GPS memiliki kelemahan dalam menentukan posisi pengguna ketika berada di sebuah gedung bertingkat. Oleh karena itu, dikembangkan sebuah sistem yang lebih akurat untuk navigasi dalam gedung bertingkat yang dikembangkan dengan konsep 3D Indoor Localization. Dengan menggunakan QR Code untuk menentukan posisi pengguna dalam suatu gedung bertingkat dan penggunaan algoritma Dijkstra dalam mencari rute terpendek ke suatu tujuan, maka sistem ini menyediakan sebuah layanan navigasi dalam ruangan yang lebih baik dari penggunaan GPS. Untuk mengetahui posisinya, pengguna hanya perlu melakukan pemindaian terhadap QR Code yang terdapat pada sebuah ruang. Pengguna selanjutnya dapat memilih lokasi tujuan yang dikehendaki, dan sistem akan mencari rute yang dapat ditempuh untuk sampai ke tujuan dengan jarak terpendek. Uji coba dilakukan menggunakan peta 3D dari gedung Teknik Informatika ITS. Hasil yang diperoleh menunjukkan bahwa sistem dapat melakukan semua prosesnya dengan baik, dimulai dari proses pemindaian hingga proses penunjukan rute ke tujuan.